The former is characterized by the ability to know requirements with surety in advance , thereby making deterministic scheduling possible 前者的特征是確保具有提前了解需求的能力,因而可以制訂確定性計劃。
According to the number of processors , scheduling problem can be grouped as single - machine scheduling problem and multi - machine scheduling problem . according to whether the job ' s processing time , released time and the surroundings of the processors are deterministic or stochastic , scheduling problem can be grouped as deterministic scheduling problem and stochastic scheduling problem . according to whether the parameters of the jobs are given before - hand , scheduling problem can be grouped as static scheduling problem and dynamic scheduling problem 按處理機(jī)個數(shù)將排序問題分為:單機(jī)排序問題和多處理機(jī)排序問題;根據(jù)任務(wù)加工時間和到達(dá)時間以及處理機(jī)的工作環(huán)境等數(shù)據(jù)是確定的或服從某種隨機(jī)分布可分為:確定性排序問題和隨機(jī)排序問題;根據(jù)所有任務(wù)的參數(shù)是否是預(yù)先給定的可分為:靜態(tài)排序問題和動態(tài)排序問題。